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METHOD OF ASSIGNING A SPREADING SEQUENCE TO A USER OF 
A TELECOMJIUNICATIONS NETWORK 



The present invention concerns a method of assigning a spreading sequence to a 
user of a telecommunications network, such as a Multi-Carrier Code D.v.sxon 
Multiple Access transmission network, better known by the name MC-CDMA 

'"^'^^Aliong the new communication systems making it possible ta manage, 
simultaneously and in one and the same frequency band, a number of communications 
between distinct users, the Multi-Carrier Code Division Muhiple Access transmission 
technique, better kno^ by the name MC-CDMA technique, is known. This 
transmission technique combines ^both the principles of Orthogonal Frequency 
Division Multiplex transmission known by the name OFDM and those of the Code 
Division Multiple Access (CDMA) technique. 

Figure 1 depicts a block diagram illustrating an example of the operation of a 
transmitter using the MC-CDMA transmission technique. This example represents an 
outgoing route transmission, that is to say from a base station to a mobile station. The 
™a item of the ^-th user ^<*>W is fed to muUipliers 10 to lN-1 respectively 
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provided for multiplying it by the elements (/" being between 0 and N-0 of a 
sequence referred to as.a spreading sequence, and then to modulators 20 to 2N-1 for 
respectively modulating it on sub-6arriers at the frequency (fc + m.F/n ) where/, is 
the original frequency of the transmitted signal and F/T, is the spacing between two 
consecutive sub-carriers, F being an integer and n being the duration of the data , tern 
d^'^n] excluding a guard interval. All the sub-carriers are added up m an adder 30 to 
form the transmitted signal («, 0 which can therefore be expressed in the form: 
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s''Kn,t) = rf^*' WScL*^ cos[2;r(/, + m— )0 if t<=[0, T,] 

m=0 

(n, 0 = 0 otherwise 



It should be noted that, in this particular example, the assembly of the 
modulators 20 to 2N.1 and of the adder 30 can be implemented by an inverse Founer 

transform. . u * *u 

It should be noted that, for reasons of clarity, it has been considered that the 
length N of each spreading sequence is equal to the number M of modulation sub- 
carriers which is not necessarily the case in all MC-CDMA systems. 

The assumption has also been made, for reasons of clarity, that a single 
spreading sequence is assigned per user, which is not necessarily the case. 

It is known that the propagation channel can be obstructed by houses and other 
obstacles situated between the transmitter and the receiver. The transmitted signal is 
then propagated on multiple paths, each path being delayed and attenuated differently. 
It should be understood that the propagation channel then acts as a filter whose 

transfer fiinction h(f, t) varies with time. 

The contribution denoted s„ to the transmitted signal s{n,t) of each carrier m ot 

data items d intended fbif"?: users can be expressed as follows: 
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In view of the complex attenuation denoted hj'^ induced by the transmission 
channel at the receiver of the user of rank p, the signal received, in the synchronous 
case and on the outgoing route, on each sub-carrier of rank m can then be expressed as 



follows: 
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where represents the sample of additive white Gaussian noise on the carrier 

""^X. ability of MC-CDMA transmission systems to provide orthogor^lity 
betweln he sign^s of the different users in the „«work (and therefore to prevent a^y 
intf^el bLeen these signals) depends on the interoorrelation propefes of the 
spreading sequences which are assigned to the users of the network^ 
, ZicX in the case of transmissions on a mobile radio channel ftom a base 

station T t'-of mobile stations, the signals intended for each user are transmuted 
vnc^lusly under these conditions. Walsh-Hadamard spreading sequences can be 
^'s^^r^rarlntee orthogonality between the users if the channel .s not frequency 

, '°"°T,he known MC-CDMA systems, the assigning of spreading sequences does 
not for one T^i^ same family of spreading sequences (Walsh-Hadamard sequences 
of I'e^h rctld sequences, etc.,. obey precise rules in order that the mterference 

lot^ri tn the freauencv selectivity of the channel is minimized. 
'^'Te^eMn lal fact. thJpresen. invention is based on the idea that the s,g^a 

,0 which is received by a receiver of an MC-CDMA system has a component which , 
MoZ interf^ence with the other users, interference which, contrary to whau 
^mmoX accepted, depends on the sequences assigned to these users .n the same 
familv nf seauences used by the transmission system. 

TOsTbelse. after unspreading. the signal ^' received by the user^ can be 

25 expressed in the form: 
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It is assumed here that |crf=l^nd the notation z-^=n-^.cl'^ is used. 

It should be notedlhat three contributions are thus revealed in the expression of 
the signal received by tS^aser^: the desired signal (first term), interferer.ce associated 
with the presence of other users (second term) and noise (third term). 

The above relationship can also be written in the form: 
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m=l k=\,k*p "■=' 



30 



where the term I(h.p,k) is an interference term representing all the mterference 
induced between the two sequences of index p and k, taking into account the 
frequency selectivity of the channel at the receiver of the user of the sequence of mdex 
p and which is therefore equal to ^h^^^^m^^m^ • 

In order to correct the effect of this mterference with the other users 
implementation is known, a. the receiver, of an equalization step ~ 
eaualization takes a complex value which affects each carrier of rank m so that the 
Z^ZX fonction of the transmission channel seen by the receiver can be 

written in the form: 

The modified interference term /' (h. p. k) resulting from the fact of the 
distortion brought about by the transmission channel is now written: 

I\h,p,k) = ±li}l'ci''c^' 

A first simplistic approach to the equalization consists of making the apparent 
transfrfJ^nction ^ual to I in order to completely restore orthogonality. 
However, this approach is not used since it increases the noise too much which 
degrades the performance of the transmission system. In practice, the equalization 
provides a compromise between the restoration of orthogonality, that is to say the 
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reduction of inter-user interference, a«d minimization of the effects of the noise. The 
interference is therefore never totally removed. 

The aim of the invention is therefore to propose a method which makes it 
possible to attenuate the effects of the interference term (the second in the precedmg 
equation) on the performance of the transmission system under consideration. 

To that end, the present invention concerns a method of assigning one or more 
spreading sequences to a user of a Muhi-Carrier Code Division Multiple Access 
transmission network. This method is characterised in that it consists of ass.gnmg, to 
the said user, the said spreading sequence or the said spreading sequences, taking into 
account a predetermined set of spreading sequences from among a set of possible 

sequences. j- p 

The characteristics of the invention will emerge more clearly from a reading of 
the following description of an example embodiment, the said description being 
produced with reference to the accompanying drawings, among which: 

Figure 1 is a block diagram of an example of a transmitter of an MC-CDMA 

transmission system, and 

Figure 2 is an example of a graph showing the amplitude response of a receiver 

of an MC-CDMA system, and 

Figure 3 is a table giving the number of transitions of the element-by-element 
product of two Walsh-Hadamard sequences of length 8, the said table allowing the 
illustration of the method of the present invention. 

In an MC-CDMA transmission system, a user is assigned, either at the instant ot 
the initiation of a call, or during communication, one or more spreading sequences, 
each element of which, at the transmitter of the system, is muhiplied by the data item 
to be transmitted so as to control a modulator operating on a corresponding sub-carrier 
as has already been explained in the introduction to the present description. 

The present inveiitton consists of assigning this spreading sequence or these 
spreading sequences, taking into account a predetermined set of sequences, like for 
example the set of sequences already used, notably by other users at the instant under 
consideration and/or a set of sequences potentially ^sable in the future. 

It is shown below, by means of a simplified example, that the assigmng of 
sequences according to the present invention makes it possible to optimize the 
performance ofthe transmission system. 



In this example, two active users are considered so that the received signal 
can be expressed as follows; 

y(0 = rfOV ^d'-'^ lihXj) + X absence of equalization, and 

5 ^(.) =rf(i)V^<:> ^d'^n'ihXj)^jl^T in the presence of equalization, the term 

representing the noise on the carrier of rank m having undergone the implemented 

equalization process. . 

Figure 2 depicts an example of a spectral amplitude response of a transmission 
channel of an MC-CDMA transmission system of which the number of sub-earners/; 
10 to is 8. The amplitudes of the received signals for these frequencies /; to /. are 

respectively a, a, y, y, P, P, S and 6. ^^A^^^^rA 
The spreading sequence of the user 1 is the following Walsh-Hadamard 

sequence of length 8: 
15 c^^^=(+l,+l,+ l,+ l,+ l.+ l,+ l>+0 

After passing through the chamiel, whose contribution is assumed here to be 
limited to its only real component (which consists of considering a perfect 
equalization of the phase distortion), the impact on the sequence of the user I is 
20 written: 

;,W c<'^ = (+a, +a, -hr, +y, +p, +p, +8, +6) 

The sequence c<'> being used and the length of the sequences being 8, 7 other 

25 sequences orthogonal tdthe sequence c^'^ remain available. 

.... J2)-(A-\- 1 +1 -1 +1 -1 +1 -1) which is assigned to the 

If it IS the sequence c' ^ -(+J.-i> ^' *' 

second user, the signal received by the first user is: 
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= 2(a4-;9 + r+-5)^/^'^' + («-0 + /?0 + r-0 + ^-0y^^ 

= 2(a + ;5 + r + <5)rf<'>+S'^" 

It may be noted that the estimate of the data^^^^ofthe user 1 does not depend on 

the data of the second user. , i i +i +1 1 n 

5 On the other hand, if it is the sequence ' = (+1, +1. -1. "i. ^' ' ' 

which is assigned to the second user, the signal received by the first user is: 



= 2(a + fi + r + S)d''' +2{a-p + r- + Z 

It should then be noted that the estimate of the data of the user 1 this time 
depends on the data of the second user. , ., r o^ina 

It is thus shown that, given a propagation channel and a family of spreadmg 
sequences with identical intercorrelation properties with no channel degradatK>n, the 
inter-user interference related to propagation of the signal on multiple paths depends 
15 on the choice of spreading sequences used from among this family. 

Thus the choice of a particular sequence depending on those which have 
already been assigned makes it possible to optimize the performance of he 
transmission system. But this choice can also be made by taking int™n th 
sequences liable to be .used later, thus making it possible to optimize, in the future, the 
20 performance ofthe transmission system. ^ ;„ 

Assigning of the spreading sequences can be uniform to all users and m this 
case, it makes it possible to optimize an average quality of transmission performance 

for all active users. . , 

On the contraiy it can also be non-uniform and, in this case, it makes it possible 
25 to optimize the transmission of certain sequences with respect to others, and thus 
differentiate these sequences, for example in terms of quality of service or some other 
criterion. 
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function referred ,o a. .he cos. ft.nc..on, or 

.He spreading ....ence c^' and .he ^P-^-_f ^^^^^^ a. Thus, .he 
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,0 where a. is .he se. of .he indices of *e -J^^^^^Z^...^ be.ween .he 

por exan,p.e. .he oo« ~ J^'^^^^.t, „ . ,e. can be defined 

. rr:t:rX::ronZi« 

for an index it belonging to the predetermined set Q.: 



ken* 

degradation function: 
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where AT is the number of indices in the predetermined set Q.. 
e^lple, the degradation — is defined as follows 

s2 
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or D^>''^^=^ 
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where £ is the mathematical expectation. 
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It should be noted here that^ is the number of sub-carriers used in the MC- 
CDMA transmission system and /,y> is either the response of the transmission 
channel (also denoted in the introduction to the present description), or the 
apparent response of the transmission channel in view of an equalization process 

5 implemented in the receiver, the response for the frequency of the sub-carrier of rank 
m and for the receiver of the user of the sequence of ranky. 

Another possibility is to choose D''> as representing the small size of the high- 
frequency components of a sequence / ^^^ of elements resulting from the element- 
by-element product of the sequence c<^> and the sequence In particular, the more 

10 numerous the high-frequency components of this sequence ^- ^\ the smaller the 

degradation function D^*K 

The size of the high-frequency components compared with the other 
components can be measured using a Fourier transform. 

It can also be measured by considering the number of {+1,-1} and {-1,+1) 
15 transitions appearing in the sequence }^-'>. This will then give, for example: 

where T{x^'^^) is the number of transitions in the sequence z^^'*' resuhing 

20 from the element-by-element product of the sequence c^^ and the sequence 

There is a transition between the m-Xh element and the w+/-th element oix' '^ 
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if: 



Sgn[;^i'-']^Sgn[Ari:;-'.'] 

It should be noted that the number of transitions in the product sequences z^' *' 
is generally known in advance and depends on the family of sequences used by the 
transmission system: Walsh-Hadamard sequences. Gold sequences, Kasami 
sequences, etc. This number can be calculated in advance and stored in a memory 
30 table for each sequence and for all the product sequences of this sequence. 

There will now be illustrated the implementation of the method of the present 
invention where the cost fiinction is equal to the maximum value taken by the 

degradation function ( = maxD(^''^>) and the said degradation function is equal 
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,o .he inverse of the number of .rwsi.ions in the sequence x"*' resulting from the 
element-by-element product ofthe sequence c*- and the sequence c . 

F gure 3 depic'. a table giving respectively along the x and y axes the rank o 
Walsh-H^damard sequences and. at the intersection of a line and a column th 
Trller of transitions in the sequence which is the element-by-element product of the 
two sequences respectively assigned to the said line and to the sa,d column 

Let i, be considered for an instant where only the sequences of rat* 1 and 6 are 
used. Determination of the sequence to be assigned to the next user wrll be carn^ om 
by considering a predetermined set equal to the set of the sequences already use^ ^ 
vLues of y are therefore equal to 1 and 6. For / - 2. the numbers of > and 
T(f'«, transitions are respectively equal to 7 and 1. The maxtmum value of the 

''■^'t": nlbers of T(^"', and T(f-"> transitions are respectively equal 
to 3 and 5 The maximum value ofthe degradation is therefore 1/3. 

L , - 4. the numbers of T(f ") and n^') transitions are respectively equal 
to 4 and 2. The maximum value ofthe degradation is therefore 1/2. 

The same procedure is carried out for the other values of ,. The hst of the 
maximum values ofthe degradation (or cost) is therefore 



20 



25 



30 



/ 


2 


3 


4 


5 


7 


8 




1 


1/3 


1/2 


1 




1/3 









The spreading sequence for which the value ofthe cost is a mininau,. is 

then chosen. Here, two sequencei can be chose,. 3 and 8. The choice between the two 

can be arbitrary or not. 

According to the present invention, there is assigned, to each user, at least one 
spreading sequence so'as to take into account the transmission quality envisaged for 
this sequence or these sequences. The assigning is then referred to as non-umform. 

For example, to a user desiring a good relative transmission ^"^1. V ^^^ere s 
assigned the spreading sequence c<^> which minimizes the cost function 7 ^ w^th 
the spreading sequences of a predetennined or given set of sequences of index k 
belonging to a set Q.. To a user desiring an average transmission quality, there 
alLed the spreading sequence c<'> which gives an average value to the cost function 
j(/ with the spreading sequences c<'> of a predetermined or given set of sequences 
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of index k belonging to a set Q.. As^for a user whose transmission quality can be a 
minimum, there can be assigned the spreading sequence c^'^ without worrymg about 

the distortion on this sequence. 

According to the present invention, there is assigned to each user at least one 
spreading sequence so as to take into account the transmission quality envisaged for 
the sequences belonging to a predetermined set of sequences. ^. , . ^. . 

In this case, the predetermined set of spreading sequences c< of mdices k 
belonging to a set under consideration at the instant of the assigning of a sequence 
can be composed of the spreading sequences which are already used at the mstant of 

this assigning. , 

In this case, given a number K of previously used spreadmg sequences, the rule 
for assigning a new sequence consists of allocating, from among the available 
s^readtng sequences, the spreading sequence which mimmizes the cost function 
representing the interference between the spreading sequence c^'^ and the K 
already used spreading sequences c^^ of indices k belonging to the set Q^. 

/ = arg minly<^"*'| forK^2 

The predetermined set of sequences can also be composed of the spreading 
sequences which are potentially usable in the fiiture, alone or in combination with the 
preceding sequences. This may be the case at any instant, but also at the time of the 
assigning of the first spreading sequence. 

The rule for assigning the first spreading sequence consists of allocating, from 
among the available spreading sequences, the spreading sequence c<'> which mimmizes 
the cost function y^^-"*> representing the interference between the spreading sequence 
/ and the spreading ^^quences potentially usable in the future of mdices k 
belonging to the set ^2 The Mh spreading sequence c"> is assigned if 

/ = arg minly^^"''] 



where D-j is the set of the indices of the available sequences. 

The rule for assigning a new spreading sequence can also favour the 
transmission of an already assigned sequence h. The predetermined set of spreading 
sequences is then composed of this single sequence. 
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IZ^ avai.ab,e .e,ue„ce. .he spreading sequence which mini^zes .he cos. 

fi.„o.io„ representing .he imerference ^^^^^Z^^.o^ZZ 1^ 
spreading sequence c'-> whose transmission is necessary 

spreading sequence c<" is assigned if 

i = arg minly"'-' 1 M ^ ".J ' '-^^ ^ ^ 

According .o ancher characeris.ic of *e present inven.ion. .he mchod of .he 
present invention consis.s of re-assigning during .ransmission. a. given mstants . he 
quences stiU necessary for «,e different .ansmissions. K "e-ng .he numbe^J^f 
spreading sequences used previously before Q sequences from among K (Q<K) were 
made available (for example following the deactivation of a user). 

Z rules which underlie the re-assigning process are .he same as those of the 
orocess for assigning to a user at the instant when the latter initiates a communication. 
' C pi cularly. this process can be as follows. If K-Q > in order to sat.f^^. 
re-ass!^ning of the spreading sequences which provides a uniform optimization of the 
«*.Hr>rmances this dynamic re-assigning can consist of; 

' . cluiaUng the cost ftinctions for any spreading sequence cO> where; 

--;:S^-^rSirs:ror=;:Stquences of inde.^. .n. a. 
. one or more spreading sequences of index e Cl,^ such that J - <J , 
de-allocating the sequence c<*^> defined by; 

k,, =arg max [f^"'^'^], " 

[) and allocating instead the sequence c'''"' defined by; 

A,„=arg nunty^*-"*>l 
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According .o another exampie^f K-Q > . and in order '"^^f^'^^^^ 
of .he spreading sequences which would favour .he .ransm.ss.on of .he already 
assigned sequence lo, .He dynaffic re-assigning can consist of: 

- calculating the cos. functions j"*" for any spreading sequence c where; 

one or more spreading sequences of mdex k,.Cl,^ such thatJ 
10 de-allocating the sequence c(*'^> defined by: 
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and allocating instead the sequence c<'^'"> defined by . 



}r = are nun 



